#include <stdio.h>
// 链表数据结构
typedef struct LNode{
    LNode *next;
    int data;
}LNode,*LinkList;

// 逆置
// 头插法
// 头 -> 1 -> 2 -> 3 -> 4 -> null
// 头 -> 1 -> null
// 
void reverse(LinkList &L){
    if (L->next ==  NULL)
        return;
    LNode *p,*q;
    p = L->next;
    L->next = NULL;

    while (p != NULL)
    {
        q = p->next;
        p->next = L->next;
        L->next = p;
        p = q;
    }
}

// 原地翻转
// 头 -> 1 -> 2 -> 3 -> 4 -> null
void reverse2(LinkList &L){
    
}